Integral Function Bases
نویسندگان
چکیده
Integral bases, a minimal set of solutions to Ax ≤ b, x ∈ Zn that generate any other solution to Ax ≤ b, x ∈ Zn, as a nonnegative integer linear combination, are always finite and are at the core of the Integral Basis Method introduced by Haus, Köppe and Weismantel. In this paper we present one generalization of the notion of integral bases to the nonlinear situation with the intention of creating an integral basis method also for nonlinear integer programming.
منابع مشابه
A Numerical Approach for Solving of Two-Dimensional Linear Fredholm Integral Equations with Boubaker Polynomial Bases
In this paper, a new collocation method, which is based on Boubaker polynomials, is introduced for the approximate solutions of a class of two-dimensional linear Fredholm integral equationsof the second kind. The properties of two-dimensional Boubaker functions are presented. The fundamental matrices of integration with the collocation points are utilized to reduce the solution of the integral ...
متن کاملPower integral bases in sextic fields with a cubic subfield
In the present paper we give an algorithm to compute generators of power integral bases having ”small” coordinates in an integral basis in sextic fields containing a cubic subfield. As an application of the method, we give a sufficient condition for infinite parametric families of number fields of this type to have power integral basis. To illustrate the statement we construct parametric famili...
متن کاملConstructing Two-Dimensional Multi-Wavelet for Solving Two-Dimensional Fredholm Integral Equations
In this paper, a two-dimensional multi-wavelet is constructed in terms of Chebyshev polynomials. The constructed multi-wavelet is an orthonormal basis for space. By discretizing two-dimensional Fredholm integral equation reduce to a algebraic system. The obtained system is solved by the Galerkin method in the subspace of by using two-dimensional multi-wavelet bases. Because the bases of subs...
متن کامل